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§ 0. Introduction 

In this paper we investigate the behaviour of concepts from dependent theo- 
ries when applied to real closed fields. Our main focus will be in the concept of 
perpendicular indiscernible sequences, a concept first introduced in |Sh:715| §4]. 

A (first-order) theory is dependent when it's monster model doesn't contain a 
sequence of finite sequences {a,i}i^ u and a formula ip(x,y) with t(y) = t(a,i) for 
i < u) such that for every finite set S C u) and a "truth requirement function" 
T) : S — > {T, F} there exists some x v with (= /\ iplx^, a^W. This concept was 

introduced by Shelah, see |Sh:715j . This concept is related to stability of models, 
and one can show that every stable theory is also dependent. 

Perpendicularity in dependent models (models of a dependent theory) is a binary 
relation between infinite indiscernible sequences. Two such sequences a 1 = (a\ : 
t G I 1 ), a 2 = (a 2 : t G I 2 ) are said to be perpendicular if for every formula <p(x, y) 
with l(x) — £(a\ ), £(y) = i(a 2 ) there exists a truth value t such that for every large 
enough t G I 1 for every large enough s G I 2 we have |= ip[a t , as]* and for every large 
enough s G I 2 for every large enough f 6 J 1 we have ^[at^as] 1 , see Definition 12.81 
This concept is sugg ested in |Sh:715| 4] as a substitute for orthogonal sequences in 
stable theories. 

A real closed field is an ordered field which exhibits the Intermediate Value 
Theorem for polynomials, i.e. for every polynomial p(x) and elements a, b such that 
p(a) > 0,p(b) < there exists some c in the interval (a, b) such that p(c) = 0. Tarski 
proved that this theory has quantifier elimination, and so it is easily concluded that 
the theory is dependent. See "Preliminaries" . 

In this paper we investigate perpendicularity of indiscernible sequences in real 
closed fields. In §2 we properly define perpendicularity and supply equivalent defini- 
tions. We also characterize perpendicular sequences based on results from |Sh:715) . 
In §3 we will review the subject of Dedekind cuts in real closed Dedkind fields, em- 
phasizing the notion of dependent cuts from the model theoretic perspective. In §4 
we connect the concepts of perpendicularity of sequences and dependency of cuts in 
real closed fields, and we show that under certain condition cuts are dependent iff 
the sequences inducing them are not dependent fClaim 14.101 and Theorem I4.5p . In 
§5 we define strong perpendicularity between indiscernible sequences in dependent 
models, and we prove that in real closed fields no two indiscernible sequences are 
strongly perpendicular (Theorem 15. 17|) . 

We presume the reader is well familiar with model theory and abstract model 
theory and fairly familiar with real closed fields. A good introduction to model 
theory can be found in |Hod97j . A good introduction to real closed fields can be 
found in [DM P06j . We also recommend the reader to familiarize himself or herself 
with the definitions and results which appeared in |Sh:715j and |Sh: 783 , although 
we will state and prove every definition or claim we use from there. 
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§ 1. Preliminaries 

In this section we introduce the basic concepts on which the rest of the work 
depends and several basic known results. The section is divided into two parts. In 
the first part we define the concept of "dependent theories" and dependent formulas. 
In the second part we cite Tarski's theorem of quantifier elimination in the theory 
of real closed field, and several immediate conclusions which will be helpful in the 
next items. The reader is invited to skip this section and use it as a reference. 

§ 1(A). A Word About Notation. 

We shall work mainly with the theory of real closed fields. However, when the 
theory under discussion is known we will denote by ^ the "monster model". As 
usual, </S° means ->ip and if 1 mens ip. 

§ 1(B). Dependent Theories. 

Definition 1.1. Let T be a complete theory. T is said to be independent if for some 
formula ip(x, y), possibly with parameters, ip(x, y) is independent, which means that 
for every n < lo: 

T\-3y 3y 1 ...3y n _ 1 f\ 3x( f\ <p(x, y k ) r,{k) ). 

J)S{0,1}" k<n 

T is said to be dependent if it's not independent. A model is called dependent if 
its theory is. 

Example 1.2. 1) Let (V,E) be a *-random graph. Then Th((V,E)) is indepen- 
dent. 

2) The theory of dense linear order is dependent. 

Proof. 1) A ^-random graph (V, E) is an infinite graph \ V\ > Ho where every finite 
graph can be embedded into it. Here tp(x, y) = xEy is independent. 
2) The theory of dense linear order can be interpreted in the theory of real closed 
fields. Now use the next Lemma and Claim IT771 □ 

Lemma 1.3. Let M be some dependent model and let N be a model interpreted in 
M . Then N is dependent. 

Proof. Denote by p : N — s> M k ,p : t(N) — > L(M) the interpretation function. So 
p induces a function p 1 : h(N) —} L(M) (and we use the notation ip p = p'(<p)) 
such that N \= ip[a] <^> M \= ip p [p(a)]. Now assume by contradiction that the 
claim is false. So for some formula (p(x,y) £ ~L,{N) we have that p is independent. 
We claim that ip p is independent in M. Let n < lu. By assumption there exists 
m,...,Vn-i G^Asuch that 

Ah A 3s(/\^(x,^W). 

So we have 
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J7e{0,i} n k<n 

Where £g(x') ■ k. This shows that <p p is independent in M. Contradiction. □ 

Definition 1.4. Let / be some linearly ordered set and let a = (at : t £ I) be 
some indiscernible sequence with lg(at) — m for every t £ I. A formula <p(x,y) 
possibly with parameters, tg(y) = m is said to be dependent relative to a, if for 
every b £ ^{x)^ ge ^ ^ g j .|_ <^[5 ; a t ]} is a finite union of convex subsets of /. 
We define dpfor(a) C L(T) to be the set of such formulas. 

Claim 1.5. Let T be a dependent theory, and a = (at '• t € 1) some indiscernible 
sequence. Then dpfor(a) = {(p(x,y) C L(T) : £g(y) — £g(at)}. Furthermore, 
for every ip(x, y) there exists k v £ to such that for every indiscernible sequence 
a = (at '■ t £ /} and every b £ ig ^'tf we have that {t £ I :\= (p{b,a t ]} is a union of 
no more than k v convex subsets of I. 

Proof. T is dependent and so by definition there exists n < lj such that: 
T h -3y 3yx . . . 3y n ^ f\ 3x( f\ <p(x, y fe )" (fe) ). 

7?e{0,l}" k<n 

Now assume toward contradiction a = (a t : t £ I) is an indiscernible sequence 
and b £ tg ^ x ^ such that ((fb,a t : t £ I) change signs 2n — 1 times. Without loss 
of generality there exist i <j t\ <i ... <j t 2n -i such that |= ip\b,a tk ] if k odd. 
Now according to the inset equation above there exists some ry £ {0, 1}" such that 
|= VS(-i A ^(^atJ''^), using indiscernibility |= Vz(-i A at 2fc+ „ (fc) ^t^), in 

contradiction to (= A ®t 2k+v(k) ] r,i ' k ' 1 , so fc v = 2n — 1 satisfies the requirements. 

□ 



§ 1(C). Real Closed Field. 

We assume some background in the definitions of real closed fields. Throughout 
this paper, will denote a model of a real closed field. 

We shall use the next theorem by Tarski quite often. We bring it here without 
proof. 

Theorem 1.6. (Quantifier elimination for the theory of real closed fields) 

The theory of real closed fields has quantifier elimination in the language (+, •, 0, 1, < 

)• 

Proof. See |DMP061 Ch.l]. □ 



Claim 1.7. The theory of (R, +, •, 0, 1, <), i.e. the theory of real closed fields is 
dependent. 



6 



EYAL FIRSTENBERG AND SAHARON SHELAH 



Proof. We work in (R, +, ■, 0, 1, <). By the previous theorem, we reduce to the 
following case. 

Assume for a contradiction that for some polynomial p in s + m variables we 
have p(x,y,c) > is independent with £g(x) = s,£g(y) — m. Rewrite p(x,y) — 

k-1 

5^ rrii(x, y, c) where the mj's are monomials. By definition of independent formula 

i=0 

there exist bo, . . . , such that for any function rj with domain {0, . . . , k} and range 
{0,1}, 

\=3x(f\p(x,b i ,c)-(-l)^>0). 

i<k 

Denote by d\ the coefficient of x in the monomial mi(x, bj,c) and d? = (d J , d{, . . . , d 3 k _^). 
Now by counting dimensions we know that {d 3 ' : j G {0, . . . , k}} is linearly depen- 

k ' k 

dent over M, namely a jd 3 = 0, with (ao,...,Ofc) ^ 0. So we have a j ' 

3=0 3=0 

p(x,bj,c) = 0. Choose 77 as above so that rj{j) = iff aj > 0. Now we assumed 
that for each such 77 there is an a;* such that 

A P{x*,bj,c) ■ (-l)"Ci) > thus 

/\ 6j, c) • aj > with some polynomial strictly greater than 

dj -P{x*,bj,c) > 0. 

j<k 

This contradicts the definition of (a , . . . , a*) so we finish. □ 

We shall use the following corollaries of quantifier elimination later on: 

Corollary 1.8. Let be some real closed field and (j>(x,a) a formula with param- 
eters from & . Then the set {x e & :|= ip[x, a]} is a finite union of intervals of . 
Furthermore, the number of intervals is bounded uniformly independent of a. 

Corollary 1.9. Let f(x) : & — > & be some function definable over & '. Then f 
is piecewise monotonic, with each piece either constant or strictly monotonic. Ln 
other words, there exist a<y < . . . < a n+ i with oq = —00, a„+i = 00 such that f is 
constant or strictly monotonic on (a i7 a i+ i) for i <G {0, . . . , n}. 

Corollary 1.10. Let & be some real closed field and a,b € & realize the same 
type over some A e & . Then for all d G (a, b)& we have that d realizes the same 
type over A as a,b. 

Proof. Assume otherwise and let ip(x) witness: |= (^(^[d]) A (p[a\. By the previous 
corollaries ip divides the field into finitely many intervals, so define tp n (x) — u f{x) 
and x is in the n-th interval realizing ip(x)" . It is easy to see that the ipn's use only 
parameters from A so for some n we have that |= tjj n [a] . So by assumption |= tjj n [b] 
this contradicts the existence of d G (a, b)jr . □ 
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§ 2. Perpendicularity in Dependent Theories 

In this item we define and explore the notion of perpendicular indiscernible 
sequence in dependent theories. This notion is somewhat parallel to the notion 
of orthogonal sequences in stable theories (see |Sh:cl Ch.V]). We also introduce a 
technique for constructing indiscernible sequences based on ultra-filters or other 
indiscernible sequences. This technique is very important to the understanding of 
the rest of the work. 

From here on we will denote by T a dependent theory. 

Definition 2.1. 1) Let a = (a t : t G I) be an endless indiscernible sequence (i.e. I 
has no last element). For every Ac? and A C L(T) we define the A-average of 
a over A or Ava{A 7 a) to be the type: 

Av A (A,a) = {ip{x,bf : <p(x,y) g A, 5 G £ ^A,£g(x) = tg{a t ), 

for every large enough t £ I we have |= <p[a,f> b] }. 

2) Let D be some ultrafilter on some m C C ff. For every A C ? we define the 
A-average of D over A or Av/\(A, D) to be the type: 

Av A (A D) = {cp(x, If : y) G A, b G A, tg{x) = m, 

{ce m ? :|= p[c,&]*} G £>.} 

Omitting the A means for A = L(T). 

In Clause 2 of the above definition we think of mc € as a "test set" and we say 
<p(x,b) G Ava(A,D) if the "majority" of m C, according to D, exhibit |= ip[x,b). 
Since D is closed under finite disjunctions, Ava(A, D) is finitely realized in m C. 

Remark 2.2. Note that in Definition 12 . II when writing Av&(A, a) the parameter set 
A comes before the object a in question, in keeping with usage in published articles 
of the second author. 

Conclusion 2.3. IfT is dependent and I is endless, then Av(j4, a) is a complete 
type over A. 

Proof. Follows from Claim IT75I □ 

Definition 2.4. Let T be dependent, a a A-indiscernible sequence in 'rf and A C ? 
with a C A. We say that b = (b t : t G /} is A-based on a over A if for every t € I 
we have that bt realizes Ava(^4 U {b s : s </ t},a). Omitting the A means for 
A = L(T). 

Example 2.5. Let T be the theory of dense linear order with a model Q and let 
a = (10 — — : n G N). We will find a sequence based on a over Q in some real 
closed field extending Q. To that end, we will need to find an element which realize 
{0<x<p: 0<pG Q}, denoted S. Now the reader can check that the sequence 
(10 — nd : n G N) is as needed. 

Claim 2.6. 1) Ifh 1 ,^ 2 are A-based on a = (a s : s G J) over some A with the 

same order type I, then b^b 2 have the same A-type over A. 

2) Ifh is A-based on a over some A then h is A-indiscernible over A. 

Remark 2.7. In the Definition 12.41 of A-based we require aCA. 
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Proof. 1) Assume toward contradiction that there exists tp G A,t\ <i ... </ 
t kv ,d v C A with |= (p[b^ bj kv , d v ] but |= -.^[6^ , . . . , b 2 ^ , d 9 \ . Take such tp 

with minimal k v . By minimality of k v we have that 6^ , . . . , b\ , b\ x ... b 2 real- 
ize the same A-type over A. By definition of average we know that for every large 
enough s 6 J we have that |= ^[o^ , . . . , b] , a s , d v ], hence also for every large 
enough s G J we have (= ^[o^ , . . . ,b 2 ,a 8 , d v ). Now by the definition of average 
we get |= (^[6^ , . . . , b 2 , o 2 fc , d v ], contradicting the assumptions. 
2) Follows from Clause 1 noticing that every finite subsequence of b is actually a 
sequence based on a over A. □ 

Definition 2.8. 1) We say that two sequences b 1 , b 2 are A-mutually indiscernible 
over A if for £ = 1, 2 we have that h e is A-indiscernible over b 3 ~ £ U A. 

2) Omitting A means for A = <fi. Omitting A means A = L(T). 

3) We say that two endless A-indiscernible sequences a 1 , a 2 are A-perpendicular 
iff for every Ac?, for some (b^ : £ G {l,2},n < uj) where b l n realizes Ava(A U 
a 1 U a 2 U {b k m : k e {1, 2}, m < n or (m = n A k < £)}, a 1 ) for £ e {1, 2}, n < u we 
have that (b^ : n < cj), (6 2 : n < uj) are A-mutually indiscernible over AU a 1 U a 2 . 
Omitting the A means for A = L(T). 

Example 2.9. In the theory of dense linear order, two strictly increasing indis- 
cernible sequences of elements are perpendicular iff they induce different cuts (see 
below). 

Claim 2.10. In Definition 15, Clause 3 replacing "for some (6f t : £ e {l,2},n < 
uj) " with "for every (b^ : £ G {1, 2}, n < uj) " is equivalent. 

Proof. We will deal with the non-trivial direction only. It is enough to prove that 
for any two pairs of sequences : £ G {1, 2}, n < ui), constructed as in Definition 
I21T3). i.e. with b^ realizing Av A (A U a 1 U a 2 U {b^ : k G {1,2}, to < n or 
(to = n A k < £)}, a £ ), we have that (b^ 1 : I G {1, 2}, n < uj) realize the same type 
over iUa'Ua 2 for i G {1, 2}. Define a new order -< on these sequences: b^ 1 ~< 
iff n < m or (m = n A £ < k). From here the proof is similar to the proof of Claim 

EH □ 

Claim 2.11. Being perpendicular and being A-perpendicular are both symmetric 
notions. 

Proof. Assume a 1 , a 2 are A-perpendicular and we will prove that a 2 , a 1 are A- 
perpendicular. So let (b l n : £ G {1, 2}, n < uj) be such that b l n realizes 

AvA^Ua 1 Ua 2 U {6^ : k G {1,2}, to < n or (m = n A k < £)},a t ) 

for £ G {l,2},n < uj. By Claim 17 {b e n : n < w},(5 2 : n < uj) are A-mutually 
indiscernible. Define c\ — for n < ui and c 2 = b\ for n < uj. Now easily 

(c 2 :n<ui), (c ? \ : n < ui) are witnesses that a 2 , a 1 are A-perpendicular. □ 

Claim 2.12. Assume a 1 = (a\ : t G I 1 ), a 2 — (a 2 : s G I 2 ) are A-indiscernible and 
J e C I e is unbounded in I 1 for I G {1, 2}. So c 1 = (a] : t G J 1 ), c 2 = (a 2 : s G J 2 ) 
are A-perpendicular iff a. , a are A-perpendicular. 

Proof. This follows from the following fact: if (a f : i £ /) is A-indiscernible and 
J C / is unbounded, then for every i C ? we have Ava(A, (a* : t € J)] = 
Av A (A (a* :* e J))". □ 
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Claim 2.13. Let (a\ : t G J 1 }, (a 2 : t G I 2 ) be two indiscernible sequences. Then for 
every formula tp(x,y) possibly with parameters there exists a truth value t such that 
for every large enough t G I 1 for every large enough sGl 2 we have \= <p[a\, a 2 ] . 

Proof. Assume the contrary. Then by Claim 11.51 for any n E uj there exists an 
increasing sequence to <ji ... <ji t n -i such that for any j = 0, . . . , n — 1 for every 
large enough s G I 2 we have that |= (^[a^a 2 ] iff j odd. n is finite and therefore 
we can find s € I large enough for every j < n. Hence for every n G u) there exists 
some s G I 2 with {t E I 1 :\= (p[al,a,g]} contains no less than 5 convex subsets of 
I 1 , contradicting the Claim [T31 □ 

Remark 2.14. While Claim I2T31 is symmetric, note that in Claim |2~T5T 4) we choose 
t in advance which must cohere for both directions. 

Claim 2.15. Let a 1 = (a\ : t G L 1 ),^ 2 — (a 2 : t G I 2 ) be two indiscernible 
sequences. Then the following are equivalent: 

(1) a 1 , a 2 are perpendicular 

(2) for every (b l n : I — 1, 2; n G ui) such that each b^ realizes 
Av(a 1 U a 2 U {b 1 ^ : k G {1, 2}, m < n or (m — n A k < €}}, af) 
we have that : n G uj), (& 2 : n G uj) are mutually indiscernible 

(3) for every A c i/fe 1 realizes Av(a 1 ,a 1 Ua 2 UA) andb 2 realizes Av(a 2 , a 1 U 
a 2 U A U 6 1 ) iften b 1 also realizes Av(a 1 , a 1 U a 2 U A U b 2 ) 

(4) for every formula tp{x, y) possibly with parameters there exists a truth value 
t such that for every large enough t G I 1 for every large enough s G I 2 we 
have \= ip[a],a 2 ] t and for every large enough s G L 2 for every large enough 
t G I 1 we have \= (^[a^a 2 ]* 

(5) for some ((a 1 ! + |a 2 | ) + -saturated model & containing a 1 , a 2 for every for- 
mula ip(x,y) possibly with parameters from & there exists a truth value t 
such that for every large enough t G I 1 for every large enough s G I 2 we 
have \= (^[a^a 2 ]* and for every large enough s G L 2 for every large enough 
t G I 1 we have \= (^[a^a 2 ]*. 

Proof. 1) We will show (1) ->• (2) ->■ (3) ->• (4) ->■ (5), (5) -)• (4) -)• (3) -)• (1), 
which suffices. 

2) Follows from (1) by choosing A = in Definition EH3) and Claim [2~10l 

Now assume (2) and by contradiction assume that (3) fails for some A. Now let 
(^:f = l,2;n£ w) be such that ¥ n realizes Av^U^U^U^ : k G {1, 2}, m < n 
or (m — n A k < £)} for I = l,2,)i £ w, (3) fails, so there exists some formula 
if(x, y) with parameters from v4.Ua 1 Ua 2 such that |= f\b\ 1 b 2 ] iff k > £. Now denote 
if>{x, y, c) — f{x, y) such that ijj{x, y, z) is parameter free. We claim that if{x, y, z) 
is independent. So for every n G uj and r\ G "2 we can choose fco < • • • < &n-i and 
£o < . . . < l n -\ such that for every j = 0, . . . , n — 1 we have fcj < ^- iff = 0. 
Now |= A ^(bl.M-,?)^ and by mutual-indiscernibility |= 3z f\ ifj(b),b 2 ,z)^ 

j<n j<n 

so the formula 4>(x, y, z) is independent, contradiction. 

To prove (4) from (3) let ip(x,y,c) be some formula with c C A. Now let b 1 
realize Av(a 1 Ua 2 UA, a 1 ) and let b 2 realize Av(a 1 Ua 2 U AU b 1 , a 2 ). By Claim [2T31 
there exist truth values t^t 2 such that for every large enough t G L 1 for every large 
enough s G I 2 we have |= (^[a 1 , a 2 , c]* and for every large enough s G J 2 for every 
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large enough t E I 1 we have |= Lp\a\,d 2 ,(^ . We will prove that t 1 = t 2 . Now for 
every large enough s £ I 2 we have that |= (p\lr, a 2 , c]* . By definition of average 
|= (pip 1 , b 2 , c]* 2 . Now by (3) we have that b 1 realize Av(a 1 U a 2 U A U o 2 , a 1 ), hence 
for every large enough t E I 1 we have |= ^[aj , 6 2 , c]* . So for every large enough 
t E I 1 for every large enough s E I 2 we have |= tp[a\ , a 2 , c]* . So t 1 = t 2 and we 
are done. 

(3) Follows from (4) is symmetric. 
(5) Follows from (4) trivially. 

To prove (4) from (5) assume toward contradiction that (4) fails. So some formula 
ip(x, y, d) witness the failure of (4). Now let e C & realize tp(d, a 1 Ua 2 ). So ip(x, y, e) 
witness the failure of (5). Contradiction and so (4) follows from (5). 

To (1) from (3) it is enough to notice that by (3) (6* : n E lj) constructed as 
in Definition 12.8( 3) is actually a sequence based on a over A U (o 2 : n E lu) and 
vice- versa. Hence by Claim 12.61 and Remark 12.71 the two sequences are mutually 
indiscernible and we are done. □ 

We now introduce a weaker version of perpendicularity to use in the next section. 

Definition 2.16. Two indiscernible sequences a 1 = (d\ : t E J 1 ), a 2 = (a 2 : s E 
I 2 ) will be called (A, A)-perpendicular where A is some set of formulas of the 
form cp(x,y,z) with £g(x) = £g(a\),£g(y) = £g(a 2 ) and a 1 U a 2 C A iff for every 
(p(x,y,z) E A,d E A with £g(d) = £g{z) for some truth value t we have that for 
every large enough g E I 1 for every large enough s E I 2 we have (= <p[a£ , a 2 , d]* and 
for every large enough s E I 2 for every large enough t E I 1 we have |= tp[a\ , a 2 , d]*. 
Omitting the A means for A = L(T). 

As a corollary of 12.151 we obtain: 

Corollary 2.17. 1) If M is (la 1 | + |a 2 \) + -saturated then a 1 , a 2 are (A, M) -perpendicular 
iff they are A-perpendicular. 

2) If B C A, Ab C A^ and a 1 , a 2 are (A^, A) -perpendicular then they are (Ab,B)- 
perpendicular. 

Claim 2.18. Let a 1 = (a} : t £ I x ),s? — {a 2 : t E I 2 ) be two A-perpendicular 
sequences. Assume that for some b 1 = (6 1 : n £ uj),h 2 — (6 2 : n E u) we have that 
b 1 , b 2 C A and for every n E cj,£ £ {1, 2} we /lave that b\ t realizes 

Av(a x U a 2 U \b k m : k E {1, 2}, m < n or (m = n A k < £)}, a £ ). 
Then a 1 , a 2 are perpendicular. 

Proof. By claim l2~T5T 2) it is enough to show that b 1 , b 2 are mutually indiscernible. 
So it is enough to show that b 1 is based on a 1 over b 2 (the proof of the other 
direction is symmetric). This will follow if we show that for every n € lj, m > n we 
have that 5 1 realize 

Avta 1 U a 2 U {b\ : k < n} U {b 2 k : k < to}, a 1 ). 
We will prove this by induction on m E u>. So assume that b\ realize 

Av^ 1 U a 2 U {hi :k<n}U{b 2 k :k< to}, a 1 ). 
Now we know that b 2 realize 
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Av(a 1 Ua 2 U {b k s : k E {l,2},s <mor(s = raAfc = l)},a 2 ). 

Let ip(x, b 2 m , c) E Av(a 1 U a 2 U {b\ : k < n} or {b 2 k : k < m + l},^ 1 ) with c C 
a 1 Ua 2 U {b\ : k < n}U {b 2 : k < m} C A. So for every large enough t E I 1 we have 
that |= (£>[aj", 6^, c]. Hence for every large enough s£/ 2 we have that |= ip[d] , d 2 , c]. 
By ^4-pcrpcndicularity we have that for every large enough scJ 2 for every large 
enough t E I 1 we have |= ip[d] , a 2 , c]. So for every large enough s £ J 2 we have 
(= a 2 l7 c]. Hence |= V [b\, P m ,c]. So l\ realize AvCa 1 Ua 2 U{^:kn}U {6 2 : 
k < m + 1}, a 1 ) and we are done. □ 

Claim 2.19. Let a 1 = (dj : t e i 1 ),^ 2 = (a 2 : s e J 2 } fee fwo not (A,A)- 
perpendicular sequences for some <j> ^ A Cff. Then cf(a 1 ) = cf(a 2 ). 

Proof. Denote A = cf(a 1 ). We will construct two subsequence (d\ a : a e A), (a 2 ^ : 
(3 e A) of a 1 , a 2 respectively such that both are unbounded. This will prove that 
cf(a 1 ) = cf(a 2 ). First take some unbounded subsequence (t' a : a e A) of/ 1 . We 
construct the sequences by induction on A. By definition of perpendicularity we 
have that for some ip(x,y,c) E A; 

(1) for every large enough t E I 1 for every large enough s E I 2 we have |= 

y[d\,d 2 s ,c] 

(2) for every large enough s E I 2 for every large enough t E I 1 we have |= 
<fi[al,a%,c]. 

Now choose t large enough as in (1) and larger than t' and choose So large enough 
as in (1) for to and also large enough as in (2). Now assume we constructed the 
sequences up to some a. Choose t a+ \ large enough as in (2) for s a and larger than 
t' a+1 and choose s a+ i large enough as in (1) for t a+ \. For limit ordinals a choose 
t a > max i<a (ti) and larger than t' a (there exists such t a since cf(a 1 ) = A > a) and 
choose s a large enough as in (1) for t a . The construction is thus completed. 

Now (dj : a E A) is unbounded since t a > t' a for every a E A and (t' a : a E A) is 
unbounded. Assume by contradiction that (s a : a E A) is bounded in I 2 . Then for 
some s E I 2 we have that s is large enough as in (1) for every t € I 1 . This contradicts 
(2). Then (s a : a E A) is unbounded and so cf(a 2 ) < cf(a 1 ) by symmetry we are 
done. □ 
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§ 3. Cuts in Real Closed Fields 

In this section we explore cuts in real closed fields, more specifically from the 
model theoretic point of view. We define dependency of cuts and review several 
equivalent definitions and results. The last result in this section (Claim [3. 141) states 
that two cuts in a real closed field & are dependent if some polynomial p(x, y) ^ 
with coefficients from & has a sequence of roots ((at,bt) ■ t G I) with (a* : t E 

1) ,{bt '■ t E I) inducing the two cuts (for the definition of sequences inducing cuts, 
see definition 14. ip . We will use this result in subsequence sections. 

Definition 3.1. 1) Let be a real clsoed field. A cut is a pair C — (C~,C + ) 
such that C~, C + C J?, an initial segment of J^", C + an end segment of & and 

c~ u c+ = c~ n c+ = (/). 

2) A cut C = (C + , C~) will be called Dedekind if C~ has no maximal element and 
C + has no minimal element. 

3) We define the cofinality of the cut C to be the pair (cf(C~), cf(C + '*)) where 
C + '* is C + going backwards. cf(C _ ) will be called the left cofinality of C and right 
cofinality is defined in the same way. 

Definition 3.2. Let & be a real closed field and let C = (C~, C + ) be a cut in it. 
Let be a real closed field extending We say that a G J(f realizes the cut C 
if c < a for every c G C~ and a < d for every d G C + . In this case we say that J(f 
has realization of C. 

Definition 3.3. Let & be a real closed field and let S be a family of cuts in J?. We 
say that S 1 is dependent if for some real closed field extending & with realizations 
{a s : s G S} of the cuts in 5* we have that {a s : s G 5} is algebraically dependent 
over J?, i.e. there exists some n < uj and polynomial p{x) ^ in n variables with 
parameters from such that some sequence of length n of elements in {a s : s G 5} 
is a solution to = 0. Otherwise, the set is said to be independent. 
The reader can easily check that this definition is sound. 

Claim 3.4. Let ^ be a real closed field and S a set of cuts in J?. Then S is 
independent iff whenever DCS, ,W > & and {a^ : d G D} C realize the cuts 
in D then the real closure of ,^(\ad ■ d G D}) does not realize any cut from S\D. 

Proof. First assume that S is independent and let D be a subset of S. Take some 
a real closed field extending & with realizations {ad : d E D} to the cuts in 
D, We claim that the real closure of jF({ad : d £ D}) realizes no type in S\D. 
Assume otherwise, then some cut C in S\D is realized. Hence some polynomial 
p(x) with parameters from ^{{a^ : d G D}) witness it. Now p(x) can be rewritten 
as p(x,d) with parameters from J?, where d is a sequence from {a^ : d E D}. So 
p(x,y) witness that S is algebraically dependent over Contradiction. 

For the second direction assume S is dependent. Then there exists some poly- 
nomial p(x) ^ with parameters from such that some finite sequence from 
{a s : s G S} solves p{x) = 0, assume p(d) = 0, d = (d\, . . . , d n ) and realize the 
cut .Dj in iS for i = 1, . . . , n. Without loss of generality p(x, cfe, • • • , d n ) ^ and so 
Z?i is realized in the real closure of &{di, ■ ■ ■ , d n ) and we are done. □ 

Definition 3.5. Let C = (C~, C + ) be a Dedekind cut in some real closed field & ' . 

1) C is said to be positive if C" D J£" + ^ <p. 

2) A positive cut C is said to be additive if C~ is closed under addition. 
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3) C is said to be multiplicative if C~ n F + is closed under multiplication and 

4) C is said to be a Scott cut if for every t > in & we have some a £ C~ , b e C + 
with b — a < t. 

Claim 3.6. Let {Ci^Ci} be a set of Dedekind cuts in some real closed field So 
the following are equivalent: 

(1) {C\,C2} is dependent 

(2) for some polynomial p{x, y, c) with c,dc^ we have that ^{x, y, c, d) = "y 
is the smallest set to realize y > d and p(x, y, c) = 0" defines a strictly 
monotonic function y — f{x) from some interval I\ around C\ onto some 
interval li around Ci, such that the cut is respected, i.e. f(I\ Pi C\) — 

h n c- or f(h n c- ) = i 2 n c+ 

(3) some ^-definable function ^{x, y, c) monotonically maps some interval around 
C\ onto some interval around Ci such that the cut is respected. 

Proof. (1) (2) First assume {Ci,C2} is dependent. By definition for some a, a* 
realizations of C\,Ci respectively in some real closed field JF + extending J^", and 
for some polynomial p(x, yi) ^ we have that |= p(a, a*) — 0. Now let b £ ^ + be 
the smallest root of p(a, y) in that is larger than and let d S be some 
element smaller than b and larger than all the smaller roots of p(a, y) in . Now 
take ip(x, y) = "y is the smallest element to realize y > d A p(x 7 y) = 0" . 

Now surely (= ip[a, b] and by Corollary 11.81 we have that ip(x,y) defines y as a 
function of x. By quantifier elimination the function is monotonic and the cut is 
respected as \= ip[a, b]. 

(3) follows from (2) trivially. 

(3) => (1) Now assume a function such as in (3) exists, and denote it f(x) = y. 
Let ci be some realization of C\ in some real closed field extending j?. Now 
& |= "<p(x, y, c) defines a monotonic function on (d~ , d + )" where d G C\, d + £ . 
Hence c\ has an image under fix), denoted f(c\). Without loss of generality the 
function is strictly increasing in (d~,d + ). So for every a £ f(d~,d + ) Ci we 
have that f(x) > a on some end-segment of C\ and so f(c.\) > a as the function 
is monotonic. However, for every b G f(d~,d + ) Pi Ci by similar considerations we 
have that f[c\) < b. So f(ci) realize the cut C 2 and so every field extending & 
realizing C\ also realize C2 and so the cuts are dependent. □ 

Definition 3.7. Two Dedekind cuts Ci, C2 in some real closed field & will be called 
equivalent if {Ci, C2} is dependent. In this case we will say that d is equivalent to 
C*3-i for i = 1,2. They are positively equivalent if there exists some ^"-definable 
order-preserving function from some interval about C\ to some interval about C2 
respecting the cuts and negatively equivalent if there exists such an anti-order- 
preserving function. 

Remark 3.8. Every pair of equivalent cuts is either positively equivalent, negatively 
equivalent or both. 

Remark 3.9. Positive equivalence is a transitive relation between Dedekind cuts 
(the proof is immediate from the last claim). 

The following claim strengthens the previous claim: 
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Corollary 3.10. Let {Ci,C2} be a set of Dedekind cuts in some real closed field 
& . So C\ is positively equivalent to C2 iff there exists some J? -definable function 
monotonically mapping some end-segment of Cf onto some end-segment of Cf . 

Proof. The first direction follows from the Claim 13.61 

For the second direction let ip(x, y, c) be such a function and without loss of 
generality assume ip(x, y, c) is strictly increasing onD~ an end segment of Cf . Now 
examine the formula tp(x, c) = "<p(x, y, c) defines y as a strictly increasing function 
of x on some interval x — e, x + e)". By quantifier elimination {x G & :|= tp(x, c)} 
is a finite union of intervals and is non-empty on some end-segment of C~ , hence 
is non-empty on some (d~,d + ) with d~ G C~,d + G C + .. Now use the previous 
claim. □ 

In dependent theories, the average type (see Definition I2.ip was defined for in- 
discernible sequences. The reason is that for general sequences there may exist a 
formula <p(x, c) such that its truth value shifts back and forth and the average will 
not be defined, resulting in incomplete types. In the theory of real closed fields, by 
quantifier elimination, it is enough for the sequence to be endless strictly increasing 
(or decreasing) for the average type to be complete. 

Definition 3.11. Let & be some real closed field and let c = (cf : t G I) be some 
endless increasing sequence in & ' . For every A C L(T) we define the A-average 
type of c over A C C to be: 

Av A (A,c) = MM)* : dC A,ip(x,Y) G A, 

for every large enough t E I we have |= <p(ct, d)*} 

omitting the A means for A = L(T). 

Corollary 3.12. Let & be some real closed field and let c = (c t : t G /) be some 
endless increasing sequence in So for every A C we have that Av(c,^4) is a 
complete type over A. 

Proof. Let ip(x, y) G L be some formula and d G A. By quantifier elimination we 
have that {x G & :\= ip(x,d)} is a finite union of intervals in j?. Hence for some 
truth value t for some end-segment J of / we have that Vt G J(|= </?(c t , d)*). So we 
are done. □ 

We leave the proof of the following claim to the reader. 

Claim 3.13. Let C be a Dedekind cut in some real closed field & and let c = (c t : 
t G a) be some strictly increasing unbounded sequence in C~ . So a G e ta realizes 
in some real closed field extending & iff a realizes Av(J^",c). 

Claim 3.14. Let {Ci,C2} be a set of Dedekind cuts in some real closed field 
Assume that for some polynomial p(x , y, c) 7^ with c G & we have that there exists 
some unbounded increasing sequence a = (at ■ t G i) in Cf and some unbounded 
increasing sequence b = (bt : t G I) in Cf such that p(a t , bt, c) = for every t G I . 
Then C\ , C2 are positively equivalent. 

Proof. Without loss of generality we can assume that there exists no a G Cf such 
that V6(p(a, b, c) = 0) (there can be only a finite number of such a's). Let a realize 
C\ in some real closed field extending & . So by quantifier elimination, for some end- 
segment D2 of Cf and n G u we have that (Vz G D2)(p(a, y,c) = has exactly n 
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solutions bigger than z). Now for every b £ C 2 for every large enough s£ / we have 
b s > b, so for every large enough t £ I we have 3y(p(a t , y, c) = 0, y > b) £ Av(&, a). 
So n > 0. Without loss of generality for some e £ D 2 we have Vs e /(6 S > e )- 
Again without loss of generality we may assume that for every t £ I there are 
exactly n solutions to p(a t , y, c) = bigger than e and by quantifier elimination we 
have that for some end-segment D\ of Cf we have that \/x £ D\(p(x, y,c) = has 
exactly n solutions bigger than e). 

Let <p(x,y,c) = u y is the smallest solution to p{x, y,c) — bigger than e. So 
ip(x, y, c) defines y as a function of x for x £ D±. Without loss of generality ip(x, y, c) 
is strictly monotonic on D\ and a C D±. Assume by contradiction that <p(x, y, c) is 
strictly decreasing and let d £ D\ and |= <p[d, b, c]. So for every x £ D\ bigger than 
d we have that p(x, y, c) = has a solution in (e, b). Hence for every large enough 
t £ I we have that p(at,y,c) = has at most n — 1 solutions bigger than b. So 
p(a, y, c) = has at most n — 1 solutions bigger than &, contradicting the choice of 
Z?2- So ip(x,y,c) is strictly increasing on Di. 

Let C 2 be the downward closure in & of the image of D\ under the function 
<p, so C'2 is an initial segment with no endpoint. If we show that C 2 = C 2 then 
we are done by Claim [3?10l We first show that C' 2 Q C 2 . For every g £ D% there 
exists some t £ I with at > g. By assumption p(at,b t ,c) = so the image of at 
under <p(x,y,c) is in C 2 . Since (p is monotonically increasing then the image of g 
is in C 2 , too. So the image of D\ is a subset of C 2 hence so is C 2 . Now assume 
that C' 2 / C 2 . So for some b £ C 2 we have b > C 2 . So for every large enough 
x £ C-f we have that p(x, y,c) — has a solution in (e, b) and as before we get a 
contradiction to the choice of D 2 . □ 
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§ 4. Perpendicularity in real closed fields 

In this section we explore the meaning of perpendicular sequences in real closed 
fields. We prove that every cut with large enough cofinality is induced by an 
indiscernible sequence. We show that independence of cuts in the sense of Definition 
I3.3l is equivalent to perpendicularity of their sequences (see Theorem l4.5l and Claim 
OOjl . 

Definition 4.1. Let a = (at : t G /) be some strictly increasing indiscernible 
sequence. The cut induced by a in & is the cut (C~ , C + ) with C~ the downwards 
closure of a in J£\ 

Claim 4.2. Let (C~,C + ) be a Dedekind cut in some real closed field & with left 
cofinality A > Ho- Then there exists some indiscernible sequence a C with 
cf(a) = A such that C is induced by a. 

Proof. Let (dt ■ t G A) be some cofinal sequence in C~ . Let D be some ultrafilter on 
C~ extending the family of end sections of C~ . We now find an endless indiscernible 
sequence bC^ 1 of order type w based on D over J?. We now define by induction 
a t G C~ for t G A such that for every t G A,a t realizes Av(b U {a s : s < t}, b) and 
dt < at- If we succeed then a = (at : t G A) is as required (it is indiscernible as a 
sequence based on b). At the t-th stage, for every ip(x) G Av(b U {a s : s < t},h) 
there exists by definition of average some b s with j= f(b s ) and s is bigger than 
all the indices of the b s 's appearing as parameters in ip(x). Recall that b s realizes 
Av(C~ U {be : £ < s},D) and by the choice of D there exists some unbounded 
A v C C~ with each a G A v realizing ip(x),a > d t . 

By quantifier elimination of the theory of real closed fields, for every model & 
and formula x( x ) with parameters from ST we have that {x(x) '■ x € ^} is a finite 
union of convex subsets of 3~ . So without loss of generality we choose A v such that 
is an end-section of C~ . Now |{b U {a s : s < t}\ = Ko < cf(C _ ) so there exists 
some At C C~ an end-section with each a G A t realizing Av(b U {a s : s < t},h). 
Take some a t G A t . So the induction is successful and we are done. □ 

Question 4.3. Is this true without assuming A > Ho? 

Answer 4.4. No. Consider some Hx-saturated real-closed field 5? . Take C~ the 
downward closure of N C S?. Surely it's a Dedekind cut, and no indiscernible 
sequence induce it. However, if we restrict to finite A C L(T) there exists a A- 
indiscernible sequence inducing the cut. See the original proof. 

Theorem 4.5. Let ^ be a real closed field, C\, Ci Dedekind cuts in & induced by 
the indiscernible sequences a = (at : t € I) and b = (b s : s G J) respectively. Then 
C2 is positively equivalent to C\ iff a, b are not & -perpendicular in the sense of 
Definition \2.1b\ 

Proof. First assume that Ci,C?2 are positively dependent. So there exist intervals 
Ii around C\ and I2 around C2 and a polynomial p(x,y,c) with c C such 
that p(x, y,c) =0 defines a function from l\ onto I2 respecting the cuts, denoted 
y = f(x). Define (p(x,y,c) = "f(x) — z and y > z" ■ Now for every large enough 
t G I we have f(a t ) G C2. Hence for some large enough s G J we have b s > /(at) 
and so \= Lp{at,b s ,c). On the other hand for every large enough s G J for every 
large enough t G I we have /(at) > b s and so ^ -np(at, b s ,c). So by definition a, b 
are not ^"-perpendicular. 
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For the second direction, we will use Claim l3"7T4l So a, b are not ^-perpendicular. 
By quantifier elimination for some polynomial p(x, y, c) we have that 

(1) for every large enough t £ I for every large enough s £ J we have p(a t ,b s ,c) > 


(2) for every large enough s £ J for every large enough t £ J we have p(a t ,b s ,c) > 
0. 

We shall now find an ordinal A and a = (t a : a < A) , b' = (s a : a < A) unbounded 
sequences of / with the property that for every a, /? € A we have \= p{a ta , b Sb , c) > 
iff /3 > a. So let A = cf(J) and c = (c Q : a < A) be an unbounded sequence in I. 
We will define (t a : a < A), (s a : a < A) by induction on a < A such that t a > c a 
for every a < A. For a = let t be large enough as in (1) and larger than cq. Let 
so be large enough as in (1) for to and large enough as in (2). For limit ordinals 
a < A we know that for every /3 < a for b Sb we have some large enough t Sb such as 
in (2) and since a < ci(I) some t a is large enough as in (2) for every /3 < a and 
larger than (tp : f3 < a) and larger than c a . Let s a be large enough as in (1) for t a . 
For a = f3 + 1 let t a be large enough as in (2) for b Sfj and larger than c a . Let s a 
be large enough as in (1) for t a . One can easily check that the condition that for 
every a, /? € A we have |= p(at Q ,b Sbl c) > iff /3 > a, a' is unbounded since i Q > c Q 
for every a < A and c = (c Q : a < A) is unbounded in /. We will now prove that 
b' is unbounded in J. Assume otherwise, then for some large enough s 6 U J we 
have that s is large enough as in (1) for every (t a : a < A) and s is larger than 
(s Q : a < A). 

Now take ( £ / large enough as in (2) for s, so p(a t ,b s ,c) < 0. We know that 
t < t a for some a < A since a' is unbounded, so p{at a , b s , c) < 0. Now s a is large 
enough as in (1) for t a and s > s a so p(at Q , 6 S , c) > 0-contradiction. 

Now for every a < A we have that p{a ta ,b Sa ,c) > and p(at Q+1 , b Sa , c) < so 
for some d a € ( a * Q i a t a+0 ) we have p(d a ,b Sa ,c) = 0. Now by Claim [3.141 we are 
done. □ 

Claim 4.6. Let a = (a t : ( £ /) fee an endless strictly increasing sequence in some 
real closed field . Then for some 5? a real closed field extending ^ we have that 
a induces a Dedekind cut in 5? and in every real closed field extending 5? . 

Proof. Take 5f to be a real closed field extending & with a realization of the type 
{x > 0} U {x < a t — a s : t,s € I,t > s} and of the type {x > a t : t 6 /}. The rest 
is left to the reader. □ 

Corollary 4.7. In the theory of real closed fields, not being perpendicular is a 
transitive relation on endless indiscernible sequences of elements. 

Proof. Let a, b, c be endless indiscernible sequences of elements in some real closed 
field & such that a, b are not perpendicular and b, c are not perpendicular. So for 
some real closed 5f we have that a, b are not ^-perpendicular, b, c are not S?- 
perpendicular and that a, b, c induce Dedekind cuts in J^, denoted So 
by the previous thoerem are positively equivalent, and are positively 

equivalent and by transitivity c € a ^ c are positively equivalent. So a, c are not Sf- 
perpendicular and so are not perpendicular. □ 

Example 4.8. Take T = Th(M 2 , <i, < 2 ) (so T is dependent because it can be 
interpreted in R and R is dependent) and 
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a = ((n, 0):neN),b= ((n, n) : n 6 N), c = ((0, n) : n € N). 

Remark 4.9. In the next Claim we replace ^"-perpendicular Definition 12.161 in 
Theorem 14.51 by prependicular, Definition 12.81 is a special case. 

Claim 4.10. Let ^1,^2 be two Dedekind cuts in some real closed field J? such that 
the left cofinality of ^ is strictly smaller than the right cofinality of ffg and larger 
than H for £ € {1,2}. Let a 1 = {a] : t G J 1 ), a 2 = (a 2 : t G I 2 } induce ^i,^ 
respectively. So *£\ is positively equivalent to c €i iff a 1 , a 2 are not perpendicular. 

Proof. First assume that "jfi is positively equivalent to ^2- So by Theorem 14.51 we 
have that a 1 , a 2 are not ^"-perpendicular and so are not perpendicular. 

Now assume a 1 , a 2 are not perpendicular and for a contradiction assume ^1 is not 
positively equivalent to ^2- First, by Theorem 12.191 we have that cf(a 1 ) = cf(a 2 ) 
and by Theorem 14.51 we conclude that a 1 , a 2 are ^-perpendicular. We will use 
Claim 12.181 to show that a 1 , a 2 are perpendicular. We will choose by induction on 
n G u> two elements 6* , 6 2 of & such that the conditions in the claim occur. 

So in the n-th stage, we first find b\ G & which realize 

q(x) = Avfa 1 U a 2 U {b k m : k G {1, 2}, m < n}, a 1 ). 

So for every ip(x) G q{x) for every large enough i 6 /' we have (= ip[at\. By 
quantifier elimination the set {x G & :\= is a finite union of intervals. So for 

some b v G we have that for every c G ^ such that e < b v we have |= ip[e]. 
Since = cf(a 1 ) and the latter is smaller than the right cofinality of ^1 then 

for some b G we have that b <b v for every tp £ q. In other words 6 realizes g. 
Now just denote b\ = b and we are done. 6 2 is chosen in the same manner. 

This contradiction concludes the proof. □ 
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§ 5. Strong perpendecularity in real closed fields 

In this item we explore strong perpendicularity of sequences in real closed fields. 
We first define neighbor sequences and strong perpendicularity. We then show that 
strong perpendicularity is invariant to reversing the order of a sequence, applying 
a definable function and to taking pre-images of definable functions. The section 
ends with the result that there are no strongly-perpendicular sequences in real 
closed fields (Theorem 15. 1 7() . 

Definition 5.1. 1) Two indiscernible sequences (a\ : t £ P,£ £ {1,2}) will be 
called immediate neighbors (or inb's for short) if there exists some indiscernible 
sequence (b s : s £ J) and order preserving or anti-order preserving injections 
o~ . 1^ —> J such that for i £ {l,2},t € I 1 we have a\ — b a e( t y In other words, 
two sequences are immediate neighbors if they can be embedded in the same indis- 
cernible sequence. 

2) Two indiscernible sequences a 1 , a 2 will be called neighbors (or nb's for short) if 
there is a finite sequence b°, b 1 , . . . , h l of indiscernible sequences such that a 1 = 
b°, a 2 = h l and b l , b l+1 are inb's for i = 0, ...,£ — 1. In this case we say that the 
sequences are £-nb's. Note that to say that two sequences are 1-nb's is the same as 
saying that they are inb's. 

Recall Definition 13.51 

Example 5.2. Let a 1 , a 2 be two indiscernible sequences in some real closed field 
& such that both induce multiplicative cuts. Then a 1 , a 2 are 2-nb's. 

Proof. The proof is based on the claim below. 

We construct a third sequence b = (b s : s £ u>) such that a^bja^b are both 
indiscernible. This will prove the claim with the sequence a^b, a 2 witnessing that 
a 1 , a 2 are indeed 2-nb's. So we begin with some endless well-ordered set w and 
construct b s by induction on s £ uj. Assume b t has already been defined for every 
t < s. We define b s to be some element from ^ realizing the type 

bt k ) ■ p is some polynomial, 

a 1 , . . . , a 1 is a subsequence of a 1 , 
subsequence of a , 
t <j ... <j t k <j s}. 

Now use the claim below to show that a 1 , b, a 2 , b are both indiscernible. □ 

Claim 5.3. Let a = (at ■ t £ I) be some increasing sequence of positive elements 
in some real closed field & . Then a is indiscernible and induces a multiplicative 
cut in & iff for every k £ N, io </ ... </ ifc-i </ t^ we have that \= {at k 
P(at , . . . , at k _ 1 ) ■ P(xo, . . . , Xk-i) is some parameter-free polynomial} . 

Proof. First assume that a is indiscernible and induce a multiplicative cut in & . 
Let fc £ N, P(xq, . . . , Xk-i) some polynomial and to < I . . . <j tk induces from / 
and we will prove that \= a ta >gt P(cL to , . . . , a* fc _ 1 )■ We know that a is indiscernible 

so it is enough to prove the above for some increasing sub-sequence in / of length 

m 

k + 1. Now P(xq, . . . , Xk-i) = ^2 Qi(xo, . . . ,Xk-i) where qi are monomial, a 
induces a multiplicative cut so for every i £ {0, ...,m} there exists some Si £ 
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I, Si >i tk-i such that a Si > qi(at a , . . . , at k _ 1 ). Since a also induces an additive 
cut (the reader can easily check that every multiplicative cut is also an additive 

m 

cut) for some s G /, s >j tk-i we have that a s > a si- All together we have 

i=0 

m 

a s > 1t(a-t , ■ ■ ■ >«t fc -i) = P( a t , ■ ■ ■ -,a tk _ l ) and we are done. 

i=0 

For the second direction we first prove that a is indiscernible. Denote by P 
the set of all polynomials. By assumption we have that a is (P, </>)-indiscernible. 
By quantifier elimination for the theory of real closed fields we have that a is 
indiscernible. To prove that a induces a multiplicative cut we denote by (C~, C + ) 
the cut induced by a and assume x, y G & such that x, y G C~ d,^ r+ . By definition 
we have that for some t £ I : a t > x,y. Let s >j t. So by assumption a s > p{a t ) 
for every polynomial p, specifically p(x) = x 2 . So a s > a 2 > x ■ y (remember that 
all the elements discussed here are positive) and specifically x ■ y G C~. Hence 
(C~, C + ) is multiplicative and we are done. □ 

Claim 5.4. Let (a t : t G /) be some indiscernible sequence, and denote by I* the 
set I ordered in reversed order. So (a t : t G /}, (a t : t G /*) are immediate nb's. 

Proof. The identity function from I to itself is enough - just look at the definitions. 

□ 

Notation 5.5. Let a be some infinite indiscernible sequence. We denote by tp'(a) 
the type of some infinite countable subsequence of a, we call tp'(a) the local type 
of a. 

Claim 5.6. Let a 1 , a 2 be some l-nb's indiscernible sequences for some I G N then 
tp^a 1 ) = tp'(a 2 ) or tp^a 1 ) = tp'(a 2 '*). In other words, the local type is preserved 
or reversed between neighbors. 

Proof. Using induction on I we are left with proving that the claim is correct in 
the case of immediate neighbors. This case is also easy since if a 1 is embedded in 
b, then surely tp'(b) = tp^a*). □ 

We next turn our attention to a different view of perpendicularity; one which elim- 
inates, in some sense, the dependency of the definition of perpendicularity in the 
particular choice of the sequences themselves. 

Definition 5.7. Let a 1 , a 2 be some endless indiscernible sequences in some real 
closed field & '. We say that a 1 , a 2 are strongly perpendicular iff c 1 , c 2 are perpen- 
dicular whenever a 1 , c l are nb's for i G {1,2}. 

Example 5.8. Consider the following model M : \M\ = {(x, y) : x, y G Q}, <i is a 
binary predicate agreeing in every point with the natural order of Q according to 
the first element of the tuple, and < 2 is a binary predicate agreeing in every point 
with the natural order of Q according to the second element of the tuple. 

(The reader should check that this model is indeed a model of a dependent 
theory). Indiscernible sequences ((ot,6 t ) : t G J) in this model divide into 8 kinds, 
according to the direction in each dimension (their local types) : 



(1) Vi </ s(a t = a s ,b t <q b s ) 

(2) Vi </ s(a t = a s ,b t > Q b s ) 
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(3) Vi </ s(a t >q a s , b t = b s ) 

(4) Vi </ s(a t < Q a s , fe t = b s ) 

(5) Vi </ s(a t <q a s ,b t <q 6 s ) 

(6) Vi </ s(o t < Q a s ,6 t >q 6 s ) 

(7) Vi </ s(a t >q a s ,& t <q 6 s ) 

(8) Vi </ s(a t >q a s ,& t >q 6 s ). 

In this example we will show that two indiscernible sequences of the 5th kind are 
always 2-nb's, that indiscernible sequences of the 1st kind are strongly perpendic- 
ular to indiscernible sequences of the 3rd kind and not strongly perpendicular to 
sequences of the 5th kind. 

Start with two 5th kind indiscernible sequences: h 1 = {h\ : n G N),h 2 = (ft, 2 : 
n G N). We construct a third sequence h = (h n : n G N) such that h 1 , h, h 2 ,h 
are both indiscernible. This will show that indeed the sequences are 2-nb's. The 
construction is by induction on n G N. Assume hk has been chosen for all k < n. 
Choose h n such that h n >j h l m for all j G {1, 2}, i G {1, 2}, m G N and h n >j hk for 
all j G {1, 2}, k < n. The reader should now check that indeed what was expected 
of h occurs. 

Now we prove that indiscernible sequences of the 1st kind are always strongly 
perpendicular to indiscernible sequences of the 3rd kind. We notice that since local 
types are preserved between neighbors and the division into kinds was based on the 
local type, it is enough to prove that every sequence of the 1st kind is perpendicular 
to every sequence of the 3rd kind. We use the fact that {x >i y, x >2 y} is an 
elimination set for this theory and only use this set when proving perpendicularity. 
So let a 1 = {{x\, y]) : t G I 1 ), a 2 = ((x 2 , y 2 s : s G I 2 )) be two indiscernible sequences 
of the 1st and 3rd kind respectively. So x\ are constant and equal to some x\ and 
y 2 are also constants and equal to some y%. 

Now let (fi(x,y) — x >j y for i G {1,2}. Assume that for every large enough 
i G I 1 we have that for every large enough s G I 2 the following holds: {x\,y}) >i 
(x 2 ,y 2 ). So for every large enough t G I 1 for every s G I 2 we have that Xq >q x 2 in 
particular for every large enough s G I 2 for every large enough i G I 1 : {x\ , y\) >i 
(x 2 ,y 2 ). The opposite case as well as the cases involving > 2 are handled the same 
way, and since this is an elimination set, we are done. 

Here we shall prove that sequences of the 1st kind are not strongly perpendicular 
to sequences of the 5th kind. Let a 1 = ((xQ,yj) : i G I) be a sequence of the 1st 
kind. By definition in order to prove our claim it is enough to show that a 1 is 
not perpendicular to some sequence of the 5th kind which is a neighbor of a given 
sequence. However, we showed earlier in this example that any two sequences of 
the 5th kind are nb's, so it is enough to show that a 1 is not perpendicular to some 
sequence a 2 of the 5th kind. So let (x 2 : t G I) be some increasing sequence in Q. 
We choose a 2 = ((x 2 ,yj) : t G I). The formula (p(x,y) = x > 2 y now witness that 
a 1 , a 2 are not perpendicular and we are done. 

Definition 5.9. Let I be some well-ordered set and k G u. We say that /' C J is 
/c-spaced in / if I' is well-ordered and t +j k </ t' whenever t < i' are both in 



Example 5.10. 5 — Z is 4-spaced in Z. 
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Claim 5.11. Let a = (at '■ t G I) (I well ordered) be some endless indiscernible 
sequence over A in some monster model ^ and let ip(xo, ■ ■ ■ , x n -i, y) be some for- 
mula with parameters from A which defines a function f(x) = f v {x) from (Ua)™ 
to ^ . So any sequence of the form (f(a t ,at+i, ■ ■ ■ ,at+ n ~i) ■ t £ I'} where I' C I 
is n-spaced is also indiscernible over A. (Put otherwise, if we are givenan n-ary 
definable function if and a partition of I into a sequence J of consecutive n-tuples 
then the image of J under <p remains indiscernible.) 

Proof. Denote bt = (at, ■ ■ ■ , at+ n -i) so /(a) = (f(bt) ■ t E /'}. Assume otherwise, 
so for some (p(xo, ■ ■ ■ ,x n -\) with parameters from A we have that for some to < 
. . . < tn_i and So < . . . < s n -i we have that 



But the formula /(</?) (xo, • • ■ , ^n-i) = tp(f(xo), ■ ■ ■ , /(i n -i)) is a formula over A so 



Notation 5.12. We denote //'(a) = (f(at, ■ ■ ■ , Ot+n-i) : t E I'}. 

Claim 5.13. Let a = (a t : t G /) (I is well ordered) be some infinite indiscernible 
sequence over A in some monster model and let ip(x,y) be some formula with 
parameters from A which defines a non- constant function f(x) — f v {x) on (Ua) n . 

1) Let c be some indiscernible sequence which is a nb's of some sequence //'(a) 
where I' C I is n-spaced. Then for some indiscernible sequence a' = (a' t : t G J), 
which is a nb's of a, we have that c — /j<(a') for some unbounded n-spaced J' C J. 

2) Assume that a is endless and for some indiscernible endless sequence c we have 
that c is not perpendicular to some //'(a) where I' C I is n-spaced and unbounded. 
Then a is not perpendicular to c. 

Proof. 1) It is enough to prove the claim for the case when c and //'(a) are inb's. 
The general case is easily concluded by induction on the length of the sequence of 
i-nb's between c and /(a). So let b be an indiscernible sequence such that a is an 
order-preserving injection of c into b and r is an order-preserving injection of //' (a) 
in b (the case where one or both injections are anti-order-preserving is proven in 
the same manner). We will find an indiscernible sequence a* with indices set J* 
such that a C a* and //'(a*) = b for some unbounded n-spaced C I*. This is 
easily done using compactness and the fact that a, b are indiscernible and infinite. 
Now all we have to do is take the subsequence of a* corresponding to the image of 
c in b under r. 

2) c = (c s : s e J) is not perpendicular to //'(a) = (f(a t , . . . ,a t + n -i) ■ t E I'), 
hence some ip{x,y) witness it, i.e. for every large enough t E V for every large 
enough s E J we have that |= ip[c s , f(at, ■ ■ ■ , at+ n -\)] and for every large enough 
s E J for every large enough t G I' we have that |= -*ij)[c s , /(a*, . . . , a t+ „_i)]. Now 
the formula ipf(x,y) = %li{x,f{y)) witness the fact that c,a are not perpendicular 
in the same manner. □ 



V [f{b t0 ), /(6 tn _J] ^ MfiK)> • • • > /(&.„- J]- 



And we have a contradiction. 



□ 



Recall the convention on * in Claim 15.41 
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Claim 5.14. Let a = (at '■ t € I) be some positive indiscernible sequence endless 
in both ways inducing an additive cut in some real closed field 3? . Then for some 
(p(x,y) which defines a function f on (Ua) fc we have that either //'(a) or //<(a*) 
induces a multiplicative cut in & for some unbounded k- spaced I' C. I. 

Proof. Assume for a contradiction that for every tz >/ <2 >i t\ >/ to we have that: 

a*i _ a* 3 

Then by indiscernibility we have that the sequence is constant, contradiction. With- 
out loss of generality we can assume that a is increasing, otherwise use a* instead. 
At first, we assume the following: 

— < — whenever t% >j £2 >i t\ >j to 

a t a* 2 

Now let I' be 2-spaced in I and consider f(x, y) = ^ . We want to prove that //'(a) 
induce a multiplicative cut, i.e. that it is closed under multiplication and contains 
2. So let ^j^-, ^j^- be two elements of //'(a) with s >j t. (The indices s + l,t + 1 
are not well-defined and we use them here for convenience. Formally we mean that 
the index in the proof is in the interval (s,s + 1) or (t,t + 1)). By equivalence 
(1) and the fact that a is indiscernible we have that for some £ >/ s we have that 
o^+i a s+1 a t+ i ^ n ow since a is additive and strictly increasing we have 

at at a s at J ° 

that > 2 always. If the reverse inequality in (1) holds, we consider f(x, y) = — 
instead and in a* . Let /' be 2-spaced in /* . Let 2i±i ; !i±±± b e two elements in /// (a) 
with s >i t (remember that s <// t). By the inverse of (1) there exists I >i* t such 
that > ^ti- > f ' s+ia ' +1 . Again a induces an additive cut and is indiscernible, 

at at a s at ° 

so > 2 and we are done. □ 

at 

Claim 5.15. Let a = (at : t £ /} be some positive indiscernible sequence endless in 
both ways in some real closed field J?. So for some ip(x, y) which defines a function 
f on (Ua)' c we have that either //'(a) or //'(a*) induce an additive cut in & for 
some unbounded k-spaced V C /. 

Proof. The proof is very similar to the proof of Claim [57X41 The rest of the proof 
is the same as the proof there. □ 

From the last two claims we can conclude: 

Conclusion 5.16. Let a = (at : t £ L) be some positive indiscernible sequence 
endless in both ways. So for some (p(x,y) which defines a fucntion f on (Ua) fe 
we have that either //'(a) or //'(a*) induce a multiplicative cut in ^ for some 
unbounded k-spaced V C /. 

We now turn to the main theorem in this section. 

Theorem 5.17. Let & be a real closed field. Then no two indiscernible sequences 
in are strongly perpendicular. 

Proof. Let a 1 , a 2 be two endless indiscernible sequences in We will show that 
a 1 , a 2 are not strongly perpendicular. By Claim [5.13[ Clause 2 we can assume 
without loss of generality that both sequences are positive (otherwise consider the 
function f(x) — —x). We may also assume without loss of generality that a 1 , a 2 are 
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endless in both ways and increasing (since every sequence is nb's of any sequence 
extending it, and of its reverse). Now using Claim [5~.16l we apply a definable function 
/ on the sequences such that the sequences /(a 1 ), /(a 2 ) induce multiplicative cuts. 
By the example above (example 15.21) /(a 1 ), /(a 2 ) has nb's b x ,b 2 respectively such 
that b 1 , b 2 are not perpendicular. By Claim [STT31 clause 1 above we have that for 
some a 1 , a 2 nb's of a 1 , a 2 respectively we have that h l — /(a 1 ). By Claim I5T51 
clause 2 above we have that a 1 , b 2 are not perpendicular and then by the same 
claim a 1 , a 2 are not perpendicular. This completes the proof. □ 
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